﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;

//自守数
//https://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e?tpId=37&&tqId=21322&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking
// #include <stdio.h>
// #include <math.h>


// int main()
// {
    // long n = 0;
    // scanf("%ld", &n);
    // int k = 0;
    // for (int i = 0; i <= n; ++i)
    // {
        // int numpow = pow(i, 2);
        // int j = 0;
        // while (1)//求num有几位
        // {
            // int x = i / pow(10, j);
            // if (!x)
            // {
                // break;
            // }
            // ++j;
        // }
        // int nums = numpow / pow(10, j);//得到除以平方前位数的剩余数
        // nums *= pow(10, j);//将i数位后面的值变成0
        // if ((numpow - nums) == i)//如果平方值减去对应位数的少i的0值化，仍然等于0则是自守数
        // {
            // ++k;
        // }
    // }
    // printf("%d\n", k);
    // return 0;
// }



//返回小于 N 的质数个数
//https://www.nowcoder.com/practice/9e7a88d6a00e404c8418602515a5046c?tpId=182&&tqId=34812&rp=1&ru=/ta/exam-all&qru=/ta/exam-all/question-ranking
// #include <stdio.h>

// int main()
// {
	// int n = 0;
	// int num = 0;
	// scanf("%d", &n);
	
	// for (int i = 2; i < n; ++i)
	// {
		// int flag = 1;
		// int k = 1;
		// for (k = 2; k < i; ++k)
		// {
			// if (i % k == 0)
			// {
				// flag = 0;
				// break;
			// }
		// }
		// if (flag)
		// {
			// ++num;
		// }
	// }
	// printf("%d\n", num);
	// return 0;
// }
